On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
In number theory, Euler's criterion is a formula for determining whether an integer is a quadratic residue modulo a prime. Precisely,
Let p be an odd prime and a be an integer coprime to p. Then
Euler's criterion can be concisely reformulated using the Legendre symbol:
The criterion first appeared in a 1748 paper by Leonhard Euler.